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Abstract. Locatedness is one of the fundamental notions in constructive 
mathematics. The existence of a positivity predicate on a locale, i.e. the lo- 
cale being overt, or open, has proved to be fundamental in constructive locale 
theory. We show that the two notions are intimately connected. 

Bishop defines a metric space to be compact if it is complete and totally 
bounded. A subset of a totally bounded set is again totally bounded iff it is 
located. So a closed subset of a Bishop compact set is Bishop compact iff it 
is located. We translate this result to formal topology. 'Bishop compact' is 
translated as compact and overt. We propose a definition of located predicate 
on subspaces in formal topology. We call a sublocale located if it can be 
presented by a formal topology with a located predicate. We prove that a 
closed sublocale of a compact regular locale has a located predicate iff it is 
overt. Moreover, a Bishop-closed subset of a complete metric space is Bishop 
compact — that is, totally bounded and complete — iff its localic completion 
is compact overt. 

Finally, we show by elementary methods that the points of the Vietoris 
locale of a compact regular locale are precisely its compact overt sublocales. 

We work constructively, predicatively and avoid the use of the axiom of 
countable choice. Consequently, all our results are valid in any predicative 
topos. 

1. Introduction 

As Freudenthal [Fre36 observed, an intuitionistic development of topology needs 
to be rebuilt starting with the foundations: one has to define the concept of space 
and one has to identify a useful concept of sufespace. Brouwer identified the 'located 
compact' sets and their located subsets as important notions. Although Brouwer's 
work was set in a metric context, it seems natural to give a topological treatment. 
To do this Freudenthal followed Alexandroff 's presentation of a compact metric 
space as the continuous image of Cantor space. Such an image is called a fan by 
Brouwer. Freudcnthal's definition is point-free, it starts from formal opens and 
their incidence relation. A point is then defined as an infinite sequence of formal 
opens such that all finite initial sequences have a positive incidence. 

The present state of the art in Bishop's constructive mathematics is not very dif- 
ferent from that in Brouwer's intuitionistic mathematics seventy years ago. Bishop 
defined compactness for metric spaces: a metric space is Bishop-compact if it is 
complete and totally bounded. As in Brouwer's work, closed subspaces of Bishop- 
compact spaces are then compact iff they are located. Recently, Bridges and co- 
workers started a quest for a more topological development of Bishop's construc- 
tive mathematics and raised the question of finding a useful notion of compact- 
ness jBIM+n7]pISVn8] . We present our solution to this problem below. In short, 
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we follow Martin-L6f and Sambin |Sam87] in adopting formal topology as a con- 
structive theory of topology. We identify compact overt locales as an important 
notion of compactness, similar to the intuitionistic case. We propose a natural 
definition of locatedness and show that it is equivalent to previous definitions in 
familiar cases. A more precise list of our results can be found at the end of this 
introduction. 

The present paper connects two notions: locatedness and overtness. Located- 
ness is a metric notion which comes from constructive mathematics in the sense of 
Brouwer and Bishop. Overtness is a topological notion which comes from construc- 
tive locale theory. Both notions are trivial in the presence of classical logic. We 
will start by very briefly introducing the two fields. 

Constructive mathematics has its roots in Brouwer's intuitionistic mathematics. 
Brouwer's theory contains so-called law-like sequences. Kleene and Vesley [KV65] 
have formalized such sequences as recursive ones. Brouwer realized that the law- 
like sequences would form a rather sparse continuum and introduced his choice 
sequences to obtain a full continuum. A recursive continuum is indeed sparse. This 
leads to unexpected results, such as continuous functions on the unit interval which 
are unbounded and not Riemann integrable; see |BR87j for an excellent survey 
of these issues. Intuitively, one may view these functions as only defined on the 
recursive real numbers, but not on all real numbers. To avoid these issues Brouwer 
demanded his functions to be defined on all choice sequences. By a philosophical 
analysis of all possible ways to define such functions, Brouwer concluded that all 
such functions between choice sequences can be inductively defined; see [TvD88[ 
sec. 4. 8]. In particular, Brouwer provides an analysis of all possible covers (=bars) 
of Baire space and Cantor space. All such bars are inductively given. Kreisel and 
Troelstra KT70 use Brouwer's inductive encoding to give a syntactic translation 
from a theory with choice sequences to one without. This translation is known as 
the 'elimination of choice sequences'. Brouwer's analysis was also used by Martin- 
Lof to develop an inductive theory of constructive analysis |ML70j in the context 
of recursion theory. His proposal was continued by Sambin [Sam87 , at which point 
insights from topos theory and domain theory were also included. 

In topos theory one studies point-free spaces because it is often impossible to 
construct the points of certain topological spaces, since their construction requires 
the axiom of choice. Instead, one uses the theory of locales, complete distributive 
lattices satisfying the infinite distributive law, often referred to as point-free spaces. 
A connection with Brouwer's spreads was made by Fourman and Grayson (FG82j . 
Brouwer's key axioms, i.e. the 'bar-theorem' and the 'fan-theorem', are equivalent to 
Baire space and Cantor space having enough points. As in [ML70j . this equivalence 
suggests that one can avoid the use of these axioms by working with formal spaces 
instead of point-set topology. 

Those two works stimulated Sambin fSam87] to develop what is called 'formal 
topology' in predicative constructive type theory. Predicative mathematics avoids 
quantification over powersets, one has power-classes instead. Formal topology can 
also be developed in predicative constructive set theory [AF05] [Acz06] , and as such 
it can be seen as a way of adapting locale theory to a predicative setting. Un- 
like type theory, constructive set theory, does not include the countable axiom of 
choice. One advantage of avoiding the axiom of choice is that theorems remain valid 
when reinterpreted in a sheaf model. Alternatively, one may see predicative formal 
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topology as developing locale theory by working directly with coverages, or sites. 
This latter picture seems most natural when one thinks about a computational 
interpretation of constructive mathematics. This computational picture comes at 
a cost, for one has to check that the constructions do not depend on ones choice of 
coverage. On the other hand, Vickers Vic07b emphasizes the similarity between 
predicative reasoning and constructions preserved by inverse images of geometric 
morphisms between toposes. This similarity is due to the absence of the power 
set operation in both frameworks. This idea can be found already in the work of 
Joyal and Tierney |JT84| . Vickers |Vic06| relates inductively generated |CSS V03j. 
or set-presented |Acz06j , formal topology to the theory of continuous flat functors 
in topos theory. 

Our final motivation for working predicatively is that the cover seems to be 
needed to reason about locatedness: As Example [2] shows, locatedness depends on 
the choice of the metric and hence on the choice of the base of the topology, the 
set of balls in this case. We will return to this issue after Definition [22] 

Finally, let us come back to Bishop's work. Bishop and his followers developed 
an impressive body of analysis constructively. There are, however, a number of 
problems with his approach. For instance the metric spaces with continuous func- 
tions between them do not form a category. To prove that the composition of two 
continuous functions is again continuous, one needs the fan theorem. To avoid this 
problem, Bishop proposed a new definition of continuous function |Bri79j . but later 
abandoned it [BB85 . This problem can be conveniently addressed in formal topol- 
ogy |Pal05l lPa!07| . Moreover, Bishop's approach is mostly limited to the realm of 
separable metric spaces. In places where one is interested in more general spaces, 
for instance spectral spaces, formal topology seems to be more adequate, even when 
applied to the separable metric case, see e.g. jCS05j [CS08] . 

We will avoid the use of the axiom of choice, even countable choice, and of the 
powerset axiom. Our results can therefore be interpreted both in predicative type 
theory and in topos theory. A predicative constructive set theory, as in |Acz06j . 
suffices for our results. 

1.1. Located and overt. Having introduced the general framework that we are 
working in, we now turn to locatedness and overtness. 

1.1.1. Locatedness. Locatedness was introduced by Brouwer in |Brol9j . as 'katal- 
ogisiertes Bereichkomplement', and has been used ever since in all flavors of con- 
structive mathematics. Let A be subset of a metric space (X, p). A priori the 
distance 

Pa{x) := inf p{a,x) 

a£A 

is an upper real in the sense of Definition [T] If Pa{x) is actually a Dedekind real, 
for all x in X, then A is called located. In other words, A is located if for all x in 
X and s < t either there exists y in A such that d{x, y) < t or there is no y in Y 
such that d(x, y) < s. 

A totally bounded subset is located and any located subset of a totally bounded 
space is totally bounded. This makes the notion crucial in Bishop's constructive 
mathematics. For instance, bounded located subsets of the a plane are exactly the 
ones that can be plotted accurately |O'C08| . 
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1.1.2. Overt. In the point-free tradition of constructive mathematics one uses a 
positive way of stating that an open is non-empty, i.e. that it is inhabited. Surpris- 
ingly, the possibility of stating that an open is inhabited is a non-trivial property 
of a formal space. When this is possible we say that the formal topology carries 
a positivity predicate, see Definition [15] In locale theory one uses Definition [14] 
which is independent of the choice of the base and says that the locale is overt, or 
open. These definitions are equivalent. The notion of an open locale was developed 
by Johnstone [Joh84] after it had been introduced by Joyal and Tierney [JT84J. 
In a predicative context it was introduced as a positivity predicate by Sambin and 
Martin-L6f |Sam87| . Scott's consistency predicate in domain theory [Sco82| is an- 
other source of the positivity predicate in formal topology; see [Sam87] for a precise 
connection. The term open locale was coined because a locale is open iff its unique 
map to the terminal locale is open. However, this term leads to possible confusion 
with the notion of an open sublocale. We therefore prefer the term overt, introduced 
by Taylor, which seems to be becoming the standard terminology. 

1.1.3. Their connection. We show that the notions of locatedness and overtness 
are intimately connected. We propose a definition of locatedness motivated by 
locatedness of subsets of metric spaces. A closed sublocale of a compact regular 
locale is located iff it is overt. 

The similarity between Bishop-compact and compact overt was stated in the 
special case of the real numbers by Taylor in the context of his abstract Stone du- 
ality |Tay05| . Independently, we noticed this similarity in the special case of the 
spectrum of a Riesz space [CS05] |Coq05| , observing that in this case the spectrum 
is compact overt iff all elements are normable. Another motivation for the connec- 
tion with locatedness may be found already in the work of Brouwer |Brol9] p. 14] 
(which is conveniently presented in |Hey56| p.67]), Freudenthal |Fre36] and |ML70j . 
Brouwer proves that every bounded closed located subset of K 2 coincides with a 
fan. A fan may be represented by a predicate on the finite binary sequences select- 
ing the 'admissible' ones. If a finite sequence is admitted by the fan, then so is at 
least one of its successors — that is, the admissible sequences are positive. 

We will develop the similarities above and extend them to more general — not 
necessarily compact — spaces. To be precise, we identify compact overt locales as 
an important notion of compactness, similar to the intuitionistic case. We propose 
a natural definition (Definition I22[) of locatedness and show that it is equivalent 
to previous definitions in familiar cases: Bishop's metric definition (Proposition [7]) 
and Martin-L6f 's point-free definition fProposition [l"2"|) . This is a contribution to an 
ongoing project [CS05, Pal05, Pal07] of making the connections between Bishop's 
mathematics, intuitionistic mathematics and formal topology more precise. 

In order to motivate our definition of locatedness, we generalize several properties 
of located metric spaces to more general spaces: 

• A subset of a totally bounded metric space is Bishop-compact iff it is located 
(Theorems [5] HJ. In the generalization 'Bishop-compact' is replaced by 
compact overt. 

• A located Bishop-closed subset coincides with the complement of its com- 
plement (Propositions [TO] [15] Corollary [1]) . Our generalization provides 
a condition under which closed and positively closed sublocales coincide. 
No general relation between closed and positively closed was known be- 
fore [Vic07bj . 
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• A theorem by Troelstra and van Dalen (Theorem [3|) . 
These results are naturally found in four settings: totally bounded metric spaces 
(section [5]), locally compact metric spaces (section [6]), compact regular spaces (sec- 
tion [7]) and regular spaces (section [5]) . In section [11] we suggest even more settings 
in which these results may be valid. 

We refer to Johnstone |Joh82] , Fourman and Grayson [FG82] for general back- 
ground on point-free topology and to Sambin [Sam 87] for formal topology. Back- 
ground on formal topology developed without using type theoretic choice, may be 
found in |Acz06j [AF05] [Cur07j . Bishop and Bridges [BB85] , and Troelstra and van 
Dalen TvD88] are general references for constructive mathematics. 

1.2. Guide for the reader. Researchers in Bishop style constructive mathematics 
will appreciate [BR87] followed by [Pal05] IPal07j as an introduction to the present 
work. On a first reading they may want to stop at section [7] and continue when 
they have an interest in constructive general topology. 

2. Reals and metric spaces 

In this and the following two sections we will collect some relevant background 
knowledge from the various traditions of constructive and classical mathematics. 
The expert reader can skip this section. 

2.1. The Dedekind, upper and lower reals. It is natural to consider three 
kinds of real numbers: the upper real numbers, the lower real numbers and the 
Dedekind real numbers. 

An inhabited set is one that is positively non-empty: we can construct a point 
in it. 

Definition 1. An upper real number U is an inhabited up-closed subset of the 
rationals which is open: if q G U , then q' G U for some q' < q, and proper: 
U + Q. 

Lower real numbers are defined similarly. 

A Dedekind real number is a disjoint pair (L, U) of a lower and an upper real 
number which are near: for all s < t either s G L ort G U . We denote the collection 
of Dedekind real numbers by R. 

In the presence of the axiom of countable choice the Dedekind real numbers 
coincide with the Cauchy real numbers. In our present context we have no need for 
the Cauchy real numbers. 

In the presence of classical logic, the lower, the upper and the Dedekind reals 
coincide. 

Without the powerset axiom, the upper reals form a class, not a set. This 
is unproblematic because we have no need to quantify over them. Moreover, in 
general, it may be better to treat them as a formal space instead of a set of points, 
but we have no occasion to do this presently. 

The map (L, U) 1— > L is an embedding of the Dedekind reals into the lower reals. 
The other projection is an embedding into the upper reals. 

Definition 2. Let A be an inhabited subset of the (Dedekind) real numbers. Let x 
be in R. The distance inf {\x — a\\a G A} is the upper real {q\\x — a\ < qanda€A}. 
If for each x this distance is actually a Dedekind real number, we say that A is 
located. 
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In the presence of the principle of excluded middle, every non-empty subset is 
located since in this context upper reals and Dedekind reals coincide. 

If (L, U) is a Dedekind real number, then L and U are located subsets of R. 
Conversely, every located inhabited up-closed subset U of the reals has an infimum 
u and hence defines a Dedekind real ({x G < u] , U). A similar statement holds 
for the lower reals. 

Every, open or closed, interval is located, every finite union of intervals is located. 

Example 1. In a constructive context, one cannot prove that all subsets of the 
reals are located. We provide a counterexample in the style of Brouwer. Consider 
the set 

A := {q e Q|g > lor{q > OandP)}. 
This set will only be located if we can decide whether the proposition P holds. This 
example also shows that constructively an upper real is not necessarily located and 
that the infimum of a subset of (Q is not necessarily a Dedekind real number. 

2.2. Locatedness in pointwise metric spaces. The notion of locatedness nat- 
urally extends to general metric spaces. A metric space is a set X equipped with 
a metric p : X x X — > R + . (From section @] onwards we will use a slightly more 
liberal definition of metric space.) 

Definition 3. A subset A of a metric space (X,p) is located if for each x in X the 
distance inf {p(x, a)\a £ A}, which a priori is only an upper real, is a Dedekind real 
number. 

All finite unions of, open or closed, balls are located. On the other hand, Exam- 
ple [1] shows that not all subsets are located. 

Definition 4. A set is finite if it is in bijective correspondence with a set {0, . . . , n}, 
n ^ 0. A set is Kuratowski finite (K- finite) if it is the image of a finite set. 

The set {a, b} is the image of {0, 1} and hence it is if-finite. It is finite only if 
we can decide whether a = b. 

Definition 5. A subset A of a metric space (X,p) is totally bounded if for all 
e > there are K-finitely many Xi such that for each x there exists i such that 
p{x l ,x) < e. 

Since we can decide whether p(xi, x) > | or p(xi, x) < e we could have replaced 
K-finite by finite in the definition above; see |BB85j . 

All bounded intervals are totally bounded. On the other hand, the set A n [0, 2] 
in Example [1] is not totally bounded. 

Proposition 1. (U3B85 Prop. 4.4.5) A subset Y of a totally bounded set is located 
iff it is totally bounded. 

Proof. Suppose that Y is located and let e > be given. Let {xi, . . . ,x n } be an 
|-approximation to X. For each i choose in Y with p(xi, yi) < p(x i: Y) + |. Let 
y be an arbitrary point of Y. Then p(y,Xj) < |. This gives 

SEE 

P(V, Vj) < P(V, Xj) + p(xj,yj) <3 + 3 + 3 =e - 

Thus the K-finite set {yi, . . . , y n } is an e-approximation to Y. Since e is arbitrary, 
it follows that Y is totally bounded. 
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Conversely, suppose that Y is totally bounded. Fix x in X. The function 
y i— ► p(x,y) is uniformly continuous and so inf {p(x, y)\y G Y} is a Dedekind real 
number. □ 

Example 2. Locatedness is not a topological property, it is not even preserved by 
metric equivalence. 

Proof. The subset of non-zero elements is located in the natural numbers. Now 
consider the map //. : N — » 1R defined by /fe(m) = m if n 7^ m and /fe(fc) = |. Then 
Pk(n,m) — \ fk(n) — fk(m)\ is a equivalent to the standard metric on N. Suppose 
that a is an increasing binary sequence starting with 0. Define p a {n, m) = pk(n, m) 
if k is the least number less than m&x(n,m) such that a(k) — 1 and p a (n,m) — 
\n — to I otherwise. By computing the p Q -distance from to the set of non-zero 
numbers it is possible to decide whether the sequence a contains a 1. We conclude 
that we cannot prove constructively that the set of non-zero elements is /j a -located. 
However, the metric p a is equivalent to the standard metric on N — that is, there 
exist mutually inverse uniformly continuous functions. □ 

Example 3. Locatedness is not transitive — that is, if X is a located subspace of 
a located subspace Y of a space Z , then X need not be located in Z . 

Proof. We repeat Richman's example |Ric99j . Let P be a proposition, and let X be 
the subset of {—2, 0,1, 3} consisting of {0, 1, 3} together with — 2 if P holds. That 
is, X = {0, 1, 3} U {-2 : P}. Let B = X n {-2, 1, 3} and A = X n {-2, 3}. To 
see that A is located in B, let b be a point in B. If b = —2 or b = 3, then b is 
in A and d(A,b) = d(b,b) = 0. If b = 1, then d(A,b) = d(3,6) = 2. Note that if 
b = —2, then P is true, while d(A, 1) can be computed independently of P. To see 
that B is located in X, let a; be a point in X, If x € B, then d(B, x) = d(x, x) = 0, 
while d(B,0) = d(l,0) = 1. However, if we could compute d(A, 0), then we could 
determine whether P was true or false. Indeed, if the distance from A to is less 
than 3, then P is true, while if the distance from A to is greater than 2, then P 
is false. □ 

Lemma 1. The image of a located subset A of a totally bounded set X under a 
uniformly continuous function f is a located subset of the image of that function. 

Proof. The set A is totally bounded by Proposition [TJ As total boundedness is 
preserved by uniformly continuous mappings, f{A) is totally bounded. By Propo- 
sition Q] again, f{A) is located in f{X). □ 

3. Point-free topology 

3.1. Topology and locale theory. To introduce topological spaces and locales 
we will assume that the powerset operation is present. 

A topology on a set X is a collection O(X) of subsets such that 

(1) UeO(I); 

(2) U n V G O(X), when U, V 6 O(X); 

(3) U< Ui G 0(X), when U t G O(X). 

In other words a topology is a sup-lattice of open sets. A function between topolog- 
ical spaces is continuous if its inverse image is a morphism of sup-lattices — that 
is, a lattice morphism preserving V- Much of the general theory of topology can be 
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captured in purely lattice theoretic terms. This leads to the study of the categories 
of frames and locales; see [Toh82 . 

Definition 6. A frame is a complete distributive lattice satisfying the infinite dis- 
tributive law: x A \J yi = \J x A jji. A frame map is a map of sup-lattices. The 
category of locales is the opposite category of the category of frames. The one point 
locale ft is the collection of all subsets of the one-element set — the collection of 
all propositions. A point of a locale L is a map f2 — > L — that is, a frame-map 
L — > tt, in other words it is a filter. 

The category of locales fits well with one's intuitions about topological spaces. 
For instance, the product of topological spaces corresponds to the co-product in 
the category of frames, but to the product in the category of locales. 

To any topological space one can assign its locale of open sets. Conversely, to 
any locale one can assign its collection of points. These constructions define an 
adjunction between the category of locales and the category of topological spaces. 
When a locale is isomorphic to its topological space of points, it is called spatial. 
Classically, one can show, for instance, that the compact regular locales are spatial 
and that this category coincides with the category of compact Hausdorff spaces. 
Constructively, it is rare that locales are spatial. Already to prove that the real 
numbers are spatial one has to use Brouwer's 'fan theorem', which is not acceptable 
for Bishop. To prove that spectral spaces are spatial often requires the classical 
axiom of choice. By staying entirely on the localic side one can usually avoid the 
use of this axiom; see e.g. [Mul03] . 

3.2. Formal topology. To give examples of topological spaces it is often con- 
venient to present them by a base. In locale theory one uses a coverage for this 
purpose. We use Johnstone's definition of coverage [Joh02] which is a generalization 
of the one in |Joh82| Notes on sec. II. 2]. 

Definition 7. A coverage C on a pre-order (S, ^) assigns to each u in S a collec- 
tion C(u) of subsets, called covering families, such that when we write u < U for 
U G C(u), we have 

(C): If u < U and v ^ u, then there exists V C v AU = {x\3u G U.x ^ v, x 
u} such that v < V. 
A pair (S, <) is called a site. 

Every frame carries a canonical a coverage by setting V G C(u) iff u ^ V V. 
Conversely, every coverage defines a frame as follows. A <-ideal is a lower set / 
such that if v < U and U C I, then v £ I. The collection of all <-ideals ordered 
by inclusion is the frame freely generated by (S, <); see [Joh.82, II. 2. 11]. 

Example 4. The frame of reals is defined by the following coverage on the open 
rational intervals ordered by inclusion. 

(1) (p,s) < {(p,r),(q,s)} ifp^q<r^ s; 

(2) (p,q) <{(p',q')\p<p' <q' <q}. 

The points of this locale are precisely the Dedekind real numbers. 

In topos theory, there is a long tradition of working directly with the genera- 
tors and relations, presented by a coverage, instead of the locale that it generates; 
see |Vic07aj for an overview. One advantage is that the coverage is typically pre- 
served by inverse images of geometric morphisms, whereas the generated locale 
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is not. Another reason to work with coverages is that they fit better with the 
computational interpretation of constructive mathematics. 

In a predicative setting a frame may not form a set, but a proper class. However, 
it is often the case that one can generate the frame L by a set-sized site (S, <). Set- 
generated locales coincide with inductively generated formal topologies [CSSV03, 
IAcz06j and with flat sites |Vic06j from topos theory. 

An inductively generated formal topology is precisely that: a formal topology 
generated inductively from a coverage. A formal topology comes with a set S 
of basic opens. Arbitrary opens are defined as, possibly class-sized, collections of 
those. In particular, V(S) in the following definition denotes the power-class of S. 

Definition 8. A formal topology [SamQ3] consists of a pre-order (S, ^) of basic 
opens and <C S x V(S), the covering relation, which satisfies: 
Ref: a G U implies a < U ; 

Tra: a < U, U < V imply a < V, where U < V means u < V for all u G U; 
Loc: a < U, a < V imply a <] U A V = {x\3u 6 U3v 6 V.x < u,x ^ u}; 
Ext: a ^b implies a < {6}. 

These axioms are known as Reflexivity, Transitivity, Localization and Extension- 
ality. Ref and Ext say that if a basic open belongs to a family, then the family 
covers it. Tra is the transitivity of the cover. Loc is the distributive rule for frames. 

The formal intersection U AV is defined as H V^, where is the set {x|3z G 
Z.x ^ z}. Another common notation for is We write a <\b for a < {&}. We 
write J7 = V" iff t/ < V and V < U. Every coverage generates a formal topology; 
e.g. |CSSV03| |Vic07bj . Conversely, every formal topology generates a coverage: If 
u < U and v ^ u, then v < {«}, u < C/ and hence, by Loc, u < v A U. 

For later reference we mention: 

Lemma 2. Loc is equivalent to Loc': if a <l U, then a < a AU . 

Proof. We only prove that Loc' implies Loc, since the converse is trivial. Assume 
Loc' and assume that a < U and a <J V. Then a <\ a AU and a < a A V. Consider 
any w in a AU. Then w < a < a A V. Thus w < a A V" A it; < (a A V") A (a A U) by 
transitivity of O. Soa<laA[/<laAC/AF<lf/AV. □ 

It is straightforward to extend a site to a formal topology |Vic06) . 

Definition 9. Let {S, <) be a formal topology. A point is an inhabited subset a C S 
that is filtering with respect to ^, and such that for each a G a if a <\U , then U P\a 
is inhabited. The collection of points is denoted by Pt(S'). 

Finally, wc introduce the notion of a morphism of formal topologies. 

Definition 10. Let S and S' be formal topologies. A binary relation f C S x S' 
defines a map S — * V(S') by f(a) = {b\afb}. The relation f is a continuous map 
if 

(1) S' < f(S); 

(2) /(o)A/(6)</(oA6); 

(3) Ifa<U, then f{a) < f{U). 

Impredicatively, the category of locales and the category of formal topologies 
with continuous maps are equivalent; see Acz06] for a proof of this fact in the 
context of IZF and for a development of class sized locales in a predicative context. 
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A formal topology defines a site on the pre-order (S, ^) considered as a category. A 
continuous map can be viewed as a morphism between sites [MM921 VII. 10 Thm. 1]. 

3.3. Subspaces. 

Definition 11. Let L be a locale. A nucleus is an operator j : L — » L such that 
a ^ j(a) and joj(a) = j(a). A nucleus j defines a new locale Lj = {a G L\a = j(a)} 
and a monomorphism Lj >— > L. A sublocale is a locale which is presented in this 
way. 

Alternatively, a sublocale may be seen as a subobject of L — that is, an equiva- 
lence class of locale embeddings into L. Finally, a sublocale may be seen as a new 
covering relation a <lj V iff a ^ j(\J V). Conversely, every covering relation <JC<i' 
defines a nucleus j(a) :— \J {b\b <\' a}. 

To see how this relates to point-set topology, consider a subspace Y of X, u G 
O(X) and V C 0{X). Then u is covered by the union of V in Y iff u n Y C 
([JV) n Y. In this way a number of subspace constructions (open, closed,...) can 
be captured by new covering relations. 

3.3.1. Subspaces in formal topology. Let (S, <) be a formal topology. 

Definition 12. A subspace is a formal topology (S, <]') such that oco' and aA'b <]' 
a A b. 

Predicative analogues of the other definitions are also possible. For instance, 
a nucleus will in general be a proper class-function A : V(S) — ► V(S). We re- 
fer to |Cur07| [A"C] for proofs that nuclei, subcoverings and embeddings are also 
equivalent in a predicative setting. 

We provide some examples of subspaces. 

3.3.2. Open subspaces. Let (S, <) be a formal topology and let U C S. The open 
subspace defined by U is presented by the covering u <% V if u A U < V. 

Example 5. The set {(0,1)} represents the open unit interval as a subspace of the 
formal reals. 

3.3.3. Closed subspaces. Let (S, <) be a formal topology and let U C S. The closed 
subspace S \ U is defined by the covering u <-u V if u <\ V U U. Intuitively this 
is the complement of the open U. In section 13.3.71 we will define 'positively closed' 
subspaces. 

Example 6. The set {(p,q)\q $iOVp^ 1} represents the closed unit interval as a 
subspace of the real line. 

3.3.4. Compact subspaces. A (sub)locale is compact if every cover has a K-finitc 
subcover. In formal topology one restricts this requirement to the generating set 
S. 

The closed unit interval is compact |CN96j . 

There are important connections between compact locales and closed sublocales; 
see [Joh82j . 

Proposition 2. A closed subspace of a compact locale is compact. 

Proposition 3. A compact sublocale of a regular locale is closed. 

These results hold for locales as well as for formal topologies. The definition of 
a regular formal topology will be recalled in section [8] 
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3.3.5. Open maps. We will now consider a number of ideas related to overtness. 
The inverse of a continuous map maps open sets to open sets. An open map 

maps open sets to open sets. If / : X — + Y is an open map, then there exists a map 
3f : O(X) — » 0(Y) mapping each open set to its image. This map is left-adjoint 
to f- 1 — that is, 3 f (U) C V iff U C f^iV). Moreover, it satisfies 

3 f (vnf-\u)) = 3 f (V)nu. 

Definition 13. In locale theory, a map f : X — > Y is open if the corresponding 
frame map Of : 0(Y) -» 0{X) has a left-adjoint 3 S : O(X) -> 0{Y) and the 
so-called Frobenius law 

3 f (aAOf(b)) = 3 f (a)Ab 

holds. It suffices to require the Frobenius law to hold on a generating set, which 
gives us the definition of an open map between formal topologies: a continuous map 
is open if it has a left-adjoint and the Frobenius law holds on basic opens. 

Example 7. An open sublocale defines an open inclusion of locales. Let i : X — > Y 
be an open sublocale represented by a nucleus j{a) = a A X on Y . The nucleus 
j is a locale map from X to Y , X = Yj = {a £ Y\j{a) = a}. The inclusion is a 
left-adjoint j: i(a) ^ b iff a ^ j(b). 

3.3.6. Overt subspaces and positivity. In classical point-set topology, the unique 
map ! : X — > 57 = 0(1) is always open. Constructively, this need not be the 
case. In constructive point-set topology, if X is inhabited, then the unique map 
! : X — > 57 is open. When the map ! : X — > 57 has a left-adjoint the Frobenius law 
always holds. In this case the locale itself is said to be open. To avoid confusion 
with open sublocales, we call such locales overt. 

Definition 14. A locale X is overt if the unique map ! : X — > 57 is open. 

In sheaf theory Joh84ij it is often useful to relate properties of locales to proper- 
ties of maps of locales. Let / : X — > Y be a continuous function between topological 
spaces. This function induces a geometric morphism / : Sh(X) — > Sh(Y). The sub- 
object classifier 57 x is a locale in Sh(X) and so its direct image /*(fix) is a locale 
in Sh(Y). Many properties of maps / : X — » Y are equivalent to properties of 
the locale /*(51x), provided that Y satisfies the To axiom that every point is the 
intersection of an open and a closed subset. The Tr> axiom is strictly between To 
and T\. We provide two examples. Let Y be a Tp-space and let / : X — > Y be 
given. Then: 

• / is open iff /*(57x) is an open(=overt) locale; 

• / is proper iff /*(Ox) is compact regular. 

A continuous function / : X — > Y is proper if the pre-image of every compact set 
in Y is compact in X. In fact, open maps may be seen as dual to proper maps; 
see |Ver94j . 

We now provide an alternative way of looking at overt locales. On every locale 
one can define Pos(a), as every cover of a is inhabited. Intuitively, this means 
that the open a is non-empty. However, it is not necessarily the case that there 
actually is a point in a. One proves that a locale is overt iff a ^ \/ S implies that 
a ^ \/ {s £ S\ Pos(a)}. The impredicative definition above which quantifies over all 
coverings is treated axiomatically in formal topology. Importantly, the definition 
in formal topology restricts the positivity predicate to a base. 
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Definition 15. Let (S, <) be a formal topology. Then Pos C S is called a positivity 
predicate if it satisfies: 

Pos: U <J U+, where U + := {u G U\ Pos(u)}. 

Mon: IfPos(u) and u < V, then Pos(V) — that is, Pos(u) for some v e V. 

The interpretation of Pos(w) as 'u is inhabited' in a spatial formal topology gives 
a motivation for the previous axioms. A locale which, when considered with the 
standard covering relation, carries a positivity predicate is said to be overt. 

Theorem 1. A locale is overt iff there is a formal space presenting it that carries 
a positivity predicate. If this is the case all formal spaces presenting the locale carry 
a positivity predicate |Neg02| . 

Overtness is a localic property, i.e. it is preserved by homeomorphisms, i.e. iso- 
morphisms of locales. 

The predicate Pos which is true on all rational intervals is a positivity predicate 
on the reals. 

Example 8. We now provide a formal analogue of Example^ The closed sublocale 
defined by the open 

{(p,0)|p<0}U{(2 > «)|g>2}U{(l,?)|g>l an dP} 

will only be overt when we can decide whether the proposition P holds. This will 
follow from Theorem [H 

We recall some further properties of open maps and overt locales. 

Proposition 4. 

(1) An open subspace of an overt space is overt. 

(2) The direct image of an overt subspace under a continuous map is overt. 

(3) The inverse image of an overt subspace under an open map is overt. 

The reader will have no problems defining the positivity predicates explicitly. 

Finally, for completeness, we mention the following facts about overtness. A 
locale A is exponentiable if the 'function space' B A exists, as a locale, for all locales 
B. A locale is exponentiable iff it is locally compact |Hyl81| . Moreover, the expo- 
nential functor — A preserves separation properties (regularity, Hausdorffness, etc) 
iff A is overt [Joh84j . 

3.3.7. Positively closed sublocales. In locale theory one also considers a different no- 
tion of closedness, called weakly closed [Joh91]|Vcr92j. We will only consider weakly 
closed sublocales which are also overt. We will refer to them as positively closed. 
Positively closed sublocales correspond to points in the lower power locale }Vic07bj . 

Definition 16. Let (S, <) be a formal topology. A subset F of S is positively 
closed when F(u) and u < V imply that F(y) for some v in V . For such F we 
define the subspace <j? to be the least subspace such that 

(1) u < F V when u < V; 

(2) u < F {u\F(u)}. 

This definition is a priori impredicative. However, when < is inductively defined, 
<ip can also be inductively defined by adding the clause 

u <\ F U whenever F(u) — > u < F U 

to the clauses defining <. A subspace defined in this way is called positively closed. 
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If u ^ v and F(u), then F(v). If, moreover, S is overt, then F(u) implies 
Pos(u). This can be seen as follows: u < {u'\u' = wandPos(u)} and so F(v) for 
some v e {u'\u' = uandPos(u)} — that is, Pos(u). 

It is not the case that u <\p U iff F(u) — > u <a U . The latter may not be 
transitive in general. 

Lemma 3. The set F is a positivity predicate on the subspace it defines. 

Proof. Pos is satisfied by the second generating case. 

To prove Mon we prove that if a <f U and F(a), then F(u) for some u in aAU. 
The proof proceeds by induction on the proof of a Of U. The cases Ref , Tra, 
Ext, Loc' are straightforward. If a < U, then a <\ a f\U and hence F{v!) for some 
it' in a A U. Finally, if F(a) — > a <]p U and F(a), then a <]p U and hence by the 
induction hypothesis, F(u') for some u' in a A (7. □ 

A positively closed set coincides with Sambin's [Sam03j 'formal closed' in the case 
of set-generated formal topologies. Consider a binary positivity relation Pos on an 
inductively generated formal cover. The subcover induced on the formal closed 
captured by F is that what we defined after substituting F with Pos(F, — ); see 
also |Sam03j . We use 'positively closed' because of both the positive formulation and 
the existence of a positivity predicate on a positively closed sublocale. 'Positively 
closed' is the point-free analogue of the following definition of closed set: 'a set A 
is closed if it coincides with its closure — that is, the set of all points all of whose 
neighborhoods meet A' This definition is the usual one in Bishop's constructive 
mathematics [BB85j . 

Example 9. The set F := {(p,q)\p < q,p < l,q > 0} is positively closed. The 
corresponding subspace is homeomorphic to the closed unit interval. 

In the next section we construct a locale from a metric space. This will allow us 
to provide a class of examples of positively closed sublocales; see Definition fT9l 

4. Locales from metric spaces 

In this section we construct a formal space from a metric space. In section 12.21 
we defined a metric space as a set X with a metric p : X x X — > M + . Many 
concepts in the theory of metric spaces, such as e-<5-continuity, do not depend on 
the ability to compute the distance between two points precisely, but only require 
certain distances to be small. This part of the theory can also be naturally defined 
using only a ternary relation p(x, y) < e without the requirement that p is actually 
a function. The following construction of a formal topology from a metric space 
in Definition [TSJ which follows Vickers Vic05j and Palmgren |Pal07j , is a case in 
point. 

Concretely, a metric space is defined as follows. We let (Q >0 denote the set of 
strictly positive rational numbers. 

Definition 17. A metric space consists of a set X together with a ternary relation 
denoted by d(x, y) < r, where x,y £ X and r £ Q >0 , such that 

(1) For all x,y in X, there exists r in (Q >0 such that d(x,y) < r; 

(2) If d(x,y) < r, then there exists s <r such that d(x,y) < s; 

(3) d(x, y) < r for all r > iff x = y; 

(4) d(x,y) < r iff d{y,x) < r; 
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(5) If d(x, y) < r and d(y, z) < s, then d(x, z) < r + s. 
We derive that if d[x, y) < r and r < s, then d(x, y) < s. 

For x, y in X, the set {r\d(x,y) < r} is an upper real. If for all x, y, the set 
{r \d(x, y) < r} is located, a Dedekind real, then d{x, y) :— inf {r\d(x, y) < r} defines 
a function from X x X — > R. Therefore whenever the need to distinguish them 
arises, we will refer to the new definition as upper metric spaces and to the old 
definition as Dedekind metric spaces. 

Constructively, Definition[17]is a genuine generalization of ordinary metric spaces. 
For instance, Richman |Ric98j provides the example of the distance between two 
sets. Definition [T71 is also the most natural in geometric logic. As an added benefit, 
this definition allows us to define the Dedekind real numbers as the completion of 
the rational numbers, avoiding the otherwise circular use of the real numbers in the 
definition of a metric. 

The notion of locatedness generalizes to upper metric spaces. However, it seems 
difficult to find interesting examples of located subsets in such spaces, as even 
points need not be located. Nevertheless, we will develop the following theory in 
full generality in Section [5j but first we construct a locale from a metric space. 

Definition 18. To any metric space X , we define a locale loc(X) called the localic 
completion of X . A formal open is a pair (x,r) € X x (Q >0 , written B r (x). We 
define the relation B r (x) < B s (y) iff d{x, y) < s — r as illustrated in Figure [7&1 




Figure 1. 

The order is defined by B r (x) ^ B s (y) iff d(x,y) < t for all t > s — r. The 
covering relation < is inductively generated by the axioms 
Ml: u < {v\v < u}; 

M2: locpO < {B r {x)\x S X} for any r. 
Ml: Every ball is covered by all the balls strictly inside it (since the ball is open). 
M2: For each r > 0, the space is covered by all balls of size r. 

Proposition 5. The localic completion of a metric space is always overt. 

Proof. The positivity predicate is defined by Pos(B r (x)) being true for all balls. □ 
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The localic reals in Example |4] may be seen as loc(Q). 
We prove two easy lemmas. 

Lemma 4. B r {x) ^ B s (y) iff for all B t (z), B t (z) < B r (x) implies B t (z) < B s (y). 

Proof. =>: By the triangle inequality. 

Let s > and choose B t (z) :— B r - e (x). 

□ 

Vickcrs [Vic05 identifies the points of loc(X) with the Cauchy filters of X. An 
inhabited subset F of X x Q >0 is a filter if 

(1) it is upper — if B s (x) E F and B s (x) < B £ (y), then B £ (y) E F; 

(2) any two members of F have a common refinement — for all b,b' E F there 
exists b" E F such that b" < b and b" < b' . 

A Cauchy filter is a filter that contains arbitrary small balls. Thus the points of 
loc(A) coincide with the points of the completion of X. 

Proposition 6. The points of \oc(X) are the Cauchy filters of X. 

Using countable dependent choice one can identify Cauchy filters with Cauchy 
sequences, but we will not do this. 

As promised, we are now able to provide examples of closed and positively closed 
sublocales. 

Lemma 5. Let Y be a subset of a metric space X . Consider the set Posy of all 
B r (x) such that there exists y inY such that d(x,y) < r. Then Posy is positively 
closed. 

Proof. We need to check that if Posy(u) and u < V, then Posy(v) for some v in V. 
As in Lemma [3] we proceed by induction on the proof that u <\ V . The cases Ml 
and M2 arc satisfied, by induction we check the cases Ref , Tra, Loc, Ext. □ 

Definition 19. Let Y be a subset of a metric space X . We write Y for the positively 
closed sublocale defined by Posy and <\y for the covering so defined. 

Example [5] provides a positively closed description of the closed unit interval, it 

isjpj. _ 

We have u<\y {u\F(u)} U -iPos, since (-iPos)<]y0. We use the notation Y since 
Pt(F) is the closure of Y in the completion of X: Every point of the closure defines 
a point of Y. Conversely, let a £ Pt(Y). Then a is a point of the completion of X 
and for each e > 0, there exists y in Y such that a E B £ (y) — that is, a is in the 
closure of Y. 

A set Y and its closure define the same set Posy. 

Definition 20. Let Y be a subset of X . We write Y cc for the closed sublocale the 
complement of which consists of all the balls that do not meet Y . 

Example 10. The localic unit interval of Example® may be seen as [0, l] cc . 

The notation — cc refers to the double complement: Let P be a proposition such 
that -i-iP holds. Let X = [0,2] and define Y = {x E [0, 1}\P}. Then ->Y = (1,2] 
and Y cc — [0, 1]. We will return to this locale in Examvle \13[ 

Write U for the collection of balls that do not meet Y. The set of points of Y cc 
consists of those x in the completion of X such that x $ U. 
Unlike the localic completion loc(F), Y cc need not be overt. 
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4.1. Locales from locally compact metric spaces. Definition [5] is straightfor- 
wardly generalized from Dcdekind metric spaces to general metric spaces. 

Definition 21. A metric space is said to be totally bounded if for each e > 
the space can be covered by a finitely enumerable set of balls with radius at most 
e. Equivalently, for all e > there exist x\, ...,Xk such that for all x there exists i 
such that d(x,Xi) < e. A metric space is said to be locally totally bounded if for 
each ball and each s > the ball can be covered by a finitely enumerable set of balls 
with radius at most e. 

For Bishop a metric space is locally compact if it is complete and locally totally 
bounded. The reals are Bishop locally compact. However, (0, 1) is not Bishop 
locally compact with the usual metric, but there is an new metric under which it 
is; see [BB851 P .112]|Man93]. 

Palmgren showed in the context of Martin-L6f type theory that there is a full 
and faithful embedding of Bishop's locally compact metric spaces into the locally 
compact locales. His metric is assumed to take values in the positive Dedekind 
real numbers. Choice is not required to define the embedding, but choice is used 
to prove that Pt(loc(X)) is isomorphic to the completion of X. Here Pt assigns 
to each locale loc(X) its space of points. Palmgren uses the standard definition of 
'completeness' for metric spaces using Cauchy sequences. However, in the absence 
of countable choice one can use Cauchy filters like Vickers'. It may be possible to 
extend Palmgren's result to a choiccfree context in this way, but we will not pursue 
it here. 

Working on the formal side is advantageous in the following way. To prove 
that for instance loc([0, 1]) is spatial, i.e. that it has 'enough points', one needs to 
show that the Heine-Borel theorem holds |FG82j . This is not possible in Bishop's 
constructive mathematics. By staying on the formal side we can avoid such issues. 
See [CN96] for a constructive proof of the Heine-Borel theorem for the formal unit 
interval and [FH79] for the analogue result for locales. 

An open subset of X is the union of the open balls contained in it, and hence de- 
fines an open sublocale of \oc(X). Going from locales to spaces strange phenomena 
may occur: 

Example 11. Kleene's singular tree is a recursive, and hence, decidable subset of 
2 <UJ and defines a closed (and open) sublocale of Cantor space: see e.g. |TvD88| . 
In a recursive context this sublocale does not have any points (infinite paths), but 
as a locale it is nontrivial. In the presence of countable choice, these phenomena 
do not occur for closed overt sublocales of Cantor space. 

5. Located and overt 

5.1. Locatedness for the localic completion. Recall from Definition [3] that 
a subset A of a metric space (X, p) is located if for each x in X the distance 
inf {p(x, a)\a G A} exists (as a Dedekind real number). In other words, iff for all 
x, z in X such that d(x, z) < s — r, either there exists y in Y such that d(z, y) < s or 
there is no y in Y such that d(x, y) < r. To express this formally, we will need to be 
able to express whether B s (z) meets Y. Moreover, locatedness is a property of the 
closure of a set: a set is located iff its closure is. It thus seems natural to consider 
locatedness of positively closed sublocales in the localic completion of a metric 
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space. This and Martin-Lof's definition of locatedness, recalled in Section 16. 1[ 
motivate the following definitions. 

Definition 22. Let X be a metric space. A positively closed predicate Pos on 
S = {B r (x)\x £l,r£ Q + } is called located when v < u implies that -iPosu or 
Posit. Let T be a closed sublocale of loc(X). Then T is called located if there is a 
located predicate Pos such that T coincides with the closed sublocale defined by the 
open -i Pos c S. 

A located predicate Pos defines a positively closed sublocale also denoted by Pos. 

The aim of this paper is to make a connection between located and overt, ft 
may seem that we have just included a positivity predicate in the definition of 
locatedness. However, as we will show in Proposition 1121 there is an alternative 
definition of located that does not start from a positively closed set. 

Example 12. The unit interval defined as a positively closed subspace in Example^ 
is located and hence so is its description as a closed subspace in Example The 
subspace in Example^is not located: (1^,3) < (1,3), but we are unable to decide 
that either the former is negative or that the latter is positive. 

Locatedness is not a topological, or localic, notion, since as Example [2] shows, it 
depends both on the choice of the base S of the topology, the set of balls in this 
case, and on the relation <. For compact regular locales, the choice of base turns 
out to be irrelevant, as we will see in Corollary O 

We connect the pointwise and point-free definitions of locatedness. 

Proposition 7. Let X be a metric space and Y a subset of X . Then Y is a located 
sublocale of \oc{X) ifJY is located as a subset of X . 

Proof. <=: Define the located predicate Pos(B s (x)) as d(x,y) < s for some y 

in Y. _ 

=>: The sublocale Y is located if and only if for each iinX, and r < s either 
Pos(B r (x)) or -i Pos(i? s (a;)). Since Pos(B r (x)) iff there exists y in Y such 
that d(x,y) < s we conclude that Y is located. 

□ 

We now prove similar theorems connecting locatedness of closed sublocales with 
the pointwise definition. The notation Y cc was introduced in Definition I2TJ1 

Proposition 8. Let X be a metric space and Y a subset of X. Then the closed 
sublocale Y cc of \oc(X) is located iff the set ->—Y := {x\^->x G Y} is located. 

Proof. Define Pos(i? s (x)) as: there exists y in Y such that d(x,y) < s. □ 

Example 13. The use of the double negation in the previous proposition is nec- 
essary, as the following Brouwerian counterexample shows. Let P be a proposition 
such that -.-lP holds. Let X = [0, 2] . Define Y = {x e [0, 1] \P}. Then -Y = (1, 2] 
and Y cc = [0, 1]. We introduced this sublocale already in Examvle 1 1 (A The sublocale 
Y cc has a located predicate, but if Y is located, then we can decide whether P holds. 

If Y is located, then so is the set -i-iY, i.e. the distance of a point to the set 
-i—iY is the same as the distance to Y . 

Definition 23. A subset of a metric space is Bishop-closed if it contains all its 
limit points, i.e. if it coincides with its closure. 
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A Bishop-closed located subset of a metric space coincides with the complement 
of its complement: a Bishop-closed located set coincides with the set of all points 
which have zero distance to it. After some preparations, we will prove a formal 
analogue of this fact in Corollary Q] 

The following proposition shows that a located closed sublocale is overt. Conse- 
quently, locatedness of a sublocale T is equivalent to 

Va6 G S[a < 6 ^ (a = T V Pos T (6))]. 

This is reminiscent of Johnstone's Townsend-Thoresen Lemma [Jph84 . 

Proposition 9. Let Pos be a located predicate and write U + := {u G U\ Pos(u)}. 
Then U < U + U -i Pos and thus the closed sublocale defined by -> Pos is overt with 
Pos as its positivity predicate. 

Proof. Choose u in U and let v < u. Then either v G -i Pos, or u G Pos. 
In the former case v < -> Pos < U + U -i Pos. 

In the latter case u G U + , so u < U + U -i Pos, and thus v < U + U -> Pos. 
In both cases, v < U + U -> Pos. Since u is covered by the set of such v, we have 
u < U + U -i Pos. □ 

Proposition 10. Let X be a metric space and let Pos be a located predicate in its 
localic completion. Then the positively closed locale defined by Pos coincides with 
the closed sublocale defined by -iPos. 

Proof. We need to show that u <\p os V iff u < V U -iPos. We write u + := 
{u|Pos(w)}. 

Suppose that u < V U -i Pos. Then u <p s V U -i Pos and thus u <p os (V U 
-Pos)+ G V. 

For the converse it is sufficient to show that the two base cases are satisfied 
since <p os is the least covering relation satisfying those cases. If u < V, then 
u < VU -i Pos. To prove the second case we assume that V = u + . By Proposition^ 
u <\ u + U -i Pos and the proof is complete. □ 

As promised, we are now ready to prove a formal analogue of the statement that 
a Bishop-closed located subset of a metric space coincides with the complement of 
its complement 

Corollary 1. Let X be a metric space and Y a subset of X . IfYis located, then 
Y cc — "p" 

If X is totally bounded, then the converse implication holds too, as is stated in 
Theorem H 

The following theorem gives a connection between locatedness, which is not a 
topological property, see Example^ and overtness which is localic. It follows that 
in this case, a posteriori, locatedness does not depend on the choice of the base 
or the ambient topological space. Theorem 0] generalizes this to compact regular 
locales. 

Theorem 2. Let X be a totally bounded metric space and Y a subset. Then the 
following are equivalent: 

(1) y cc is overt; 

(2) Y cc is located; 

(3) the set —i—Y is located as a subset of X. 
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The following statements are equivalent: 

a. Y_ = Y cc ; 

b. Y is compact; 

c. Y is located. 

Finally, if Y is located, then -i-iY is located and hence the second group of state- 
ments implies the first group. 

Proof. We first prove the first group of statements to be equivalent. 
The implication 1 <= 2 follows from Proposition [9] 

For the implication 1 => 2, suppose that Y cc is overt. Let u < v be given. 
Then loc(A) < {v} U {w\w A u = 0}. This fact has an elementary proof, but is 
also a consequence of the coincidence of the way below and well inside relations 
on compact regular locales. Since loc(X) is compact, v V V Wi — 1, for some In- 
finite set {wi}. The compact sublocale Y cc is covered by a K-finite positive subset 
of {wi,v}. If this set contains v, then Posy-cc(v). If it does not contain v, then 
Y < \/ Wi, i.e. -iPosycc(u). We see that Y cc is located. 

The equivalence 2 ^ 3 is Proposition [51 

To prove the implication a =>• b we observe that Y coincides with the closed 
sublocale Y cc of the compact locale loc(X), and hence is compact. 

To prove the implication b =>• c suppose that Y is compact. Let u < v be given. 
Then loc(X) < {v} U {w\w A u = 0}. Since \oc(X) is compact, v V V w% — L f° r 
some K-finite set {uii}. Since Y is compact and it is always overt, it is covered by 
a K-finite positive subset of {wi,v}. If this set contains v, then Posycc(u). If it 
does not contain v, then 1 <ycc y un. Consequently, -iPosycc(u), since for each i, 
u A Wi — 0. Consequently, Y, and hence Y, is located. 

The implication c a is Corollary [TJ □ 

The use of the double negation was explained in Example 1131 
As before, there is a similar statement for a positively closed sublocale Z of 
loc(X). 

5.1.1. Discussion. It follows from Theorem ?? that unlike a closed sublocale of a 
compact locale, a positively closed sublocale need not be compact, though it is 
weakly compact [Ver92 . Conversely, a positively closed sublocale is always overt, 
but a closed sublocale need not be. A similar phenomenon occurs in Bishop's 
analysis, a closed subset of a Bishop-compact subset need not be Bishop-compact 
since a Bishop-compact subset is always located. 

We conclude that Bishop's totally bounded and complete subspaces correspond 
to compact overt sublocales. However, compact overt sublocales behave slightly 
better under continuous functions. For instance, the image of an overt locale is 
overt and similarly the image of a compact locale is compact. However, the image 
of a complete totally bounded metric space may not be complete constructively. For 
an example consider any uniformly continuous real function / on [0, 1] which does 
not attain its supremum [BB85| . The supremum is in the completion of the image, 
but not in the image itself. When considering this example using Palmgren's full 
and faithful embedding of Bishop's locally compact metric spaces into the locally 
compact locales, we see that the continuous map corresponding to / maps the 
localic completion of [0, 1] to a compact sublocale of the localic reals, the closure of 
the pointwise image in this case. 
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We note that we only consider localic completions of metric spaces, so we do 
not treat non-complete spaces, like the open unit interval (0, 1), directly, but only 
as sublocales of localic completions. A similar phenomenon occurs in Bishop's 
framework |BB85j . For him, (0,1) is not (Bishop) locally compact. In a localic 
framework (0, 1) is represented by an open sublocale of the compact locale [0, 1] 
and thus locally compact in the sense that a < {b\b <C a}, or more precisely, that 
its frame of opens is a continuous lattice fjph82 . Palmgren |Pal09] studies such 
open subspaces in formal topology. 

5.2. An application. We close this section with an application. Troelstra and 
van Dalen |TvD88j prove the following result: 

Let A be a complete metric space. Let Fclbe located. Then for all Z: 

Y C Z° iff -Y U Z = X. 

Without loss of generality, we may assume that Y = Y and Z = Z° . 
In our setting this becomes: 

Theorem 3. Let X be a metric space. Let Pos be a located predicate on \oc{X) 
and let Z be an open. Then the positively closed sublocale generated by Pos is a 
sublocale of Z iff ^ Pos UZ = loc(A). 

Proof. Let <p os denote the positively closed locale generated by Pos. 

=^Suppose that u A Z <\V , then, by the assumption: u <p os V . By locatedncss 
u <lVU -iPos. In particular, loc(A) A Z < Z and thus loc(A) < Z (J -iPos. 

-^Suppose that loc(X) < Z U -i Pos. Then loc(A) <p os Z by locatedness. So, 
if u A Z < V, then u A Z <p OB V (<p os is a sublocale). Thus u <p os V (since 
V = Pos Z). □ 

This proof is simpler then the one by Troelstra and van Dalen and works in a 
more general context. For instance, it directly generalizes to compact regular and 
regular locales by the methods in the following sections. 

6. Locatedness for locally compact metric spaces 

The goal of this section is to prove Proposition!]^ which allows us to connect our 
definition of locatedness with Martin-L6f 's corresponding intuitionistic definition 
which we introduce in subsection 16.11 We need some preparations first. 

We begin by discussing locally compact locales. A topological space is locally 
compact if every point of X has a compact neighborhood. In locale theory it is 
convenient to consider a locally compact space as a continuous lattice | Joh82] . A 
continuous lattice is a V-semi-lattice such that a — \J {a'\a' <C a}, where a' -C b, 'a 
is way below b\ if a' is a member of every ideal I with \J L a. 

Let A be a topological space. Then 

(1) If U and V are open and there exists a compact K such that U C K C V, 
then U < V in the lattice O(X); 

(2) If A is locally compact, then 0(A) is a continuous lattice. 

In the light of this result, a locale is defined to be locally compact if it is a continuous 
lattice. The definition of the way-below-relation is impredicative. However, for set- 
presented formal topologies a predicative definition of the way-below-relation, and 
subsequently of locally compact formal topologies, is possible [Neg02[ICur07j : one 
defines a -C b (a is way below b) iff b < U implies that a is covered by a K-finite 



LOCATEDNESS AND OVERT SUBLOCALES 



21 



subset of U. We will focus on the special case of the localic completion of locally 
compact metric spaces where a more concrete definition is possible. In the context 
of Martin-L6f type theory Palmgren |Pal07[ Theorem 4.18] shows that when X is 
a locally totally bounded metric space, then for all a, b in \oc(X): if a < b, then 
a <C b. His proof does not depend on type theoretic choice and hence also works in 
our context. A converse of Palmgren's result also holds. 

Lemma 6. Let X be a metric space. Let a,b be opens in its localic completion. 
Assume that a C 6. Then there exists a c such that a < c < b. 

Proof. The open a can be covered by a K-finite subset {cq, . . . , c n } of {c|c < b}. 
Write Cj as B Ti {xi) and b as B s (y) and define m = inf {s — fj|0 ^ i ^ n}. Then 
Ci < B s ^ rn (y) < b. Consequently a < {c , . . . c„} < B s _ m (y) < b. □ 

Example 14. TTie following example shows that we cannot expect a < b in general. 
Consider the formal unit interval [0, 1]. Then [0, 1] = £>3(0) <C £>2(0), &ttt -63(0) > 
B 2 {0). 

Similarly, we have £3(0) < i?2(0), &w£ it is not the case that B^(0) ^ .82(0). 
T/iis shows that a <\b does not imply a ^ b. 

Thus let X be a locally totally bounded metric space. Then a < b and b <\ U 
imply that a is covered by a K-finite subset of U. This allows us to express in a 
simple predicative way that \oc(X) is locally compact. 

The following is proved in exactly the same way as Proposition [9] 

Proposition 11. Let Pos be a located predicate and write U + := {u G U\ Pos(u)}. 
Then U < U + U -1 Pos and thus the closed sublocale defined by -1 Pos is overt. 

Proposition [12] shows that an alternative definition of located predicate, moti- 
vated by Martin-Lof's definition 16.11 is, in fact, equivalent to our definition. Wc 
need an introductory lemma. 

Lemma 7. Let X be a locally totally bounded metric space. Suppose that v < u < 
U. Then there are Uq, . . . ,u n in U and vq, . . . , v n in U < :— {u'\3u £ U.u' < u} such 
that for all i, Vi < u,; and v < {vi}. 

Proof. There exists w such that v < w < u. Moreover, U <3 U < := {u'\3u G U.u' < u}, 
so there exists a K-finite Uq G U < such that w < Uq. □ 

Proposition 12. Let X be a locally totally bounded metric space. A subset Pos of 
S = {B r (x)\x 6l,reQ} such that 

(1) If v < u, then v Pos or u G Pos; 

(2) Pos is upwards closed: 

(a) If u G Pos and u ^ u' ; then u' G Pos; 

(b) //Pos(u), £/ien Pos(w) /or some v < u. 

is a located predicate. 

Proof. Suppose that u <\U and Pos(u). We need to prove Pos([/). 

There exists v < u such that Pos(t>). By Lemma [7] there are Mo, . . . , u n in U and 
Vq, ...,v n such that for all i, Vi < Ui and v < \J Vi. Since Pos(u), it is impossible 
that all Vi are negative. Therefore some Ui is positive — that is, Pos(C7). □ 
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6.1. Intuitionistic locatedness. As mentioned before, the definition of located- 
ness was motivated by Martin-L6f 's definition of locatedness for Euclidean spaces |ML70j , 
which in turn was inspired by Brouwer [Brol9]. Martin-L6f defines the complement 
of an open set in Cantor space to be located if it can be decided for every neigh- 
borhood whether or not it belongs to the open set. In a Euclidean space, a closed 
set, the complement of the open set G, is located if we can find a (recursively enu- 
merable) set of neighborhoods F such that for every pair of neighborhoods I and 
J, I being finer than J, either / belongs to G or J belongs to F. Without loss 
of generality F can be taken to satisfy the following two conditions dual to those 
defining an open set. 

(1) If / is finer than J and / belongs to F, then so does J. 

(2) If / belongs to F, then we can find J in F that is finer than I. 

These properties are the ones we have generalized in Proposition 1121 

Finally, Martin-L6f defines the complement of an open set G in Baire space, 
N N , to be located if we can find a (recursively enumerable) set of neighborhoods 
F disjoint from G such that every neighborhood / belongs to either F or G, and if 
I belongs to F then we can find a natural number n such that /, n likewise belongs 
to F. 

A located closed set in Cantor space defines a spread-law in Heyting's terminol- 
ogy. Spreads form a last motivation for considering located and overt sublocales. 
Spreads are at the heart of Brouwer's intuitionistic mathematics. Baire space is 
called the universal spread, and other spaces are constructed from it as continuous 
images or as nice subspaces, called spreads. In particular, every complete separa- 
ble metric space can be presented as the image of Baire space. A spread-law, as 
defined by Brouwer [Hey56, p. 34], is precisely a decidable positivity predicate on 
Baire space considered as a formal topology. A spread-law, being decidable, defines 
both a closed sublocale of Baire space and a positively closed sublocale of Baire 
space. Brouwer's choice sequences may be seen as points in a spread considered 
as a topological space. Our present emphasis on formal topology, as opposed to 
point-set topology, may then be seen as the interpretation of choice sequences as a 
'figure of speech'; see (TvD 88. p.644]. 

7. Locatedness for compact regular locales 

We will now extend the point-free definition of locatedness to more general 
spaces. To define locatedness as above, we need a notion of refinement. There 
are several natural candidates for this. We have considered the relation < for met- 
ric spaces before. We will now consider the well-inside relation for regular locales. 
In this section we treat the compact case. In section [5] we treat the general case. 

Definition 24. A distributive lattice L is normal if for all b±, 62 such that 61V62 = 1 
there are C\ , C2 such that c\ A C2 = and c± V 61 = 1 and C2 V 62 = 1 . We define 
u -< v as: there exists w such that u A w = and v V w = 1 in which case we say: 
u is well- inside v. 

Proposition 13. For a normal lattice L we define x <3 U as for all y -< x there 
exists Mi, ...,Uk in U such that y ^ u% V ... V Then (L, <) is a compact regular 
locale |CC00j . 

We recall that in locale theory the well inside relation and the way below relation 
coincide for compact regular locales. 
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Compact regular locales can be conveniently presented by normal distributive 
lattices [CCOO corresponding to the finitary covering relation (a coherent locale). 
Giving a normal distributive lattice we define the covering relation u < V , which 
presents the compact regular locale, as: for each v -< u there exists a finite Vq C V 
such that v ^ V Vq in the distributive lattice. 

A prime example is the formal topology of the closed unit interval [0, 1] as de- 
scribed in Example [6] and in [CN96| . The distributive lattice is the one generated 
by the rational intervals. We have (p, q) -< (r, s) iff r < p < q < s. The formal 
topology of [0, 1] is then constructed as in the previous paragraph. 

Definition 25. A lattice is called strongly normal when for all a, b there exist x, y 
such that a^iVi and b ^ a V y and x A y = 0. 

Lemma 8. Every strongly normal lattice is normal. 

Proof. Let b\ V b 2 = L Choose x, y such that 61 ^ b 2 V x and 62 ^ b% V y and 
x A y = 0. Then 1 < 61 V b 2 < (b 2 V x) V b 2 = b 2 V x. Similarly 1 = 61 V y. □ 

Many examples of normal lattices are actually strongly normal. 

Definition 26. Let (S, <) 6e a formal topology. The complement of a G 5 is 
a* := {6 S «S|a A & < 0}. FFe write a < b for 1 <a a* U {6} and say </«at a is well 
inside 6. A formal topology is regular when for all a € S, a = \J {b G S 1 ^ -< a}. 

For compact regular locales it suffices to consider the well-inside relation on a 
basis of the locale as we did above. 

Definition 27. Let X be a compact regular locale, presented by a normal distribu- 
tive lattice S . A subset Pos of S is called located when 

(1) If v -<u, then v £ Pos or u G Pos; 

(2) Pos is upwards closed: 

If u < U and u G Pos, then v! G Pos, for some u' G U . 

The definitions of located closed and located positively closed sublocales from a 
located predicate are as before. The following two propositions directly generalize 
from the metric case. 

Proposition 14. Let X be a compact regular locale, presented by a normal dis- 
tributive lattice S. A subset Pos of S such that 

(1) If v -<u, then v G" Pos or u G Pos; 

(2) Pos is upwards closed: 

(a) If u G Pos and u ^ v! , then u' G Pos; 

(b) //Pos(u), then Pos(v) for some v -< u. 
is a located predicate. 

Proposition 15. Let Pos be a located predicate. Then the positively closed locale 
defined by Pos coincides with the closed sublocale defined by ^Pos. 

Theorem 4. A closed sublocale of a compact regular locale is overt iff it is located. 

Proof. A closed located sublocale is positively closed and thus overt. 

An overt closed sublocale Y is located: Let u < v be given. Then !tAio = and 
v V w = 1, for some w. The compact Y is covered by a K-finite positive subset of 
{w, v}. If this set contains v, then Posy(w). If it does not contain v, then Y < w, 
i.e. -iPosy(u). □ 
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Theorem 5. A positively closed sublocale of a compact regular locale is compact iff 
it is located. 

7.1. Totally bounded metric spaces as compact regular locales. In this 
subsection we show that the localic completion of a totally bounded metric space 
is compact regular. Consequently, there are, a priori, two definitions of locatedness 
on such a locale. Fortunately, they coincide (Corollary [2|). 

We will first show that the localic completion of such a metric space is compact 
regular and can be represented by a normal distributive lattice. 

Lemma 9. Let X be a Dedekind metric space. Then \oc(X) is regular. 

Proof. It is suffices to show that B r (x) < B s (y) implies that B r (x) -< B s (y). This 
holds because the space can be covered by balls that are smaller than Each 
such ball is either contained in B s (y) or in the complement of B r (x). □ 

Vickers [Vic03] proves that loc(X) is compact iff X is totally bounded. Palm- 
gren's proof |Pal07j of this fact can be adapted to our context. 

For the rest of this section X will be a totally bounded metric space. We will 
now prove that loc(X) can be presented by a normal distributive lattice. We first 
need a lemma. 

Lemma 10. For all balls a, b: 

a <\b iff for all balls c such that c < a, there exists d such that c < d < b. 

Proof. Suppose that for all balls c such that c < a, there exists d such that c < d < b. 
Then a < {c\c < a} < {d\d < b} <a b. 

For the converse we recall that a < b implies a <C b. Suppose that a < b and 
c < a. Then c <C a and thus c<i. By Lemma [6l we conclude that there exists d 
such that c <\ d <b. □ 

Lemma 11. The locale \oc(X) can be presented by a (small) normal distributive 
lattice. 

Proof. We write c < b\ A . . . A b n when c < b <\ bi A . . . A b n for some b. We see that 



We now consider the distributive lattice of finite unions of finite intersections of 
balls. We prove that this lattice is normal. Let di,ej be finite lists of finite inter- 
sections of balls. Write D = \J di and E — \/ ej. Suppose that D V E = 1. Since 
each ej is covered by {c|c < e^}, we have 



We write C = \J Ck- Then, by regularity, (BAC*)V£ = 1. Thus by compactness 
there is a K-finite subset of {di A c'\c' A C — 0} with supremum F such that F \/E — 
1. Since F A C = and D V C = 1 we have shown that the lattice is normal. □ 




^v\/(V{ c i c<e ^) = L 



By compactness there is a K-finite set {c^} such that 



Dv\/c k = 1. 
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The locale \oc(X) itself is a normal distributive lattice, but it forms a proper 
class in a predicative constructive set theory. 

We have two ways to present \oc(X) as a formal topology: as a metric space 
and as a compact regular space. Fortunately, the two corresponding notions of 
locatedness coincide. This is a direct consequence of Theorem [2j 

Corollary 2. Let X be a totally bounded metric space with Dedekind metric. A 
closed sublocale of loc(X) is metrically located iff it is overt iff it is located as a 
sublocale of the compact regular space loc(X). 

8. Regular locales 

In this section we extend the ideas above to regular locales. Regular locales 
generally do not have a canonical presentation as a (small) distributive lattice, but 
it is still possible to proceed along the lines of the previous section. Regularity 
was defined on page[23l In point-set topology regularity says that a point and a 
closed set can be separated by opens. Unlike the Hausdorff property, regularity is 
conveniently expressed in terms of formal opens. Every compact Hausdorff spaces 
is compact regular, but the converse requires the axiom of choice. 

Definition 28. Let X be a regular locale. A subset Pos of S is called located when 

(1) If v -<u, then v €" Pos or u £ Pos; 

(2) Pos is upwards closed: 

If u <\U and u E Pos, then v! £ Pos, for some u' G U. 

A direct translation of the results in Section [7] gives the following results. 

Proposition 16. Let Pos be a located predicate. Then the positively closed locale 
defined by Pos coincides with the closed sublocale defined by -iPos. 

Proposition 17. Every compact overt sublocale of a regular locale is located. 

Theorem 6. A positively closed sublocale of a compact regular locale is compact iff 
it is located. 

It is not known to us whether a definition of locatedness as in Proposition [T2] is 
equivalent to the present definition in the context of regular locales. 

9. A NON-DECIDABLE POSITIVITY PREDICATE ON BAIRE SPACE 

Finally, let us live up to our promise in section [6] to give a counterexample which 
shows that overtness does not imply locatedness. For this we consider Baire space, 
N N , with the product topology. This topology may also be derived from the metric 
d such that 

d(a, j3) < 2~ n iff Vk ^ n.a(k) = f3(k) 
We first need a lemma. 

Lemma 12. A subset Y of Baire space is metrically located if and only if the pos- 
itivity predicate Posycc defined from the positively closed sublocale Y cc is decidable. 

Proof. Suppose that Y is metrically located. Let a be a finite sequence. Write a * 
for the sequence which starts with a and then continues with Os. To decide whether 
Pos(a) holds we decide whether the distance a * to Y is less than 2~' a or bigger 
than 2 - d a l +1 ). This shows that Pos is decidable. 

The converse implication is immediate. □ 
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Proposition 18. A positively closed sublocale of B aire space need not be decidable. 

Proof. Let ae2" and define Y a to be the complement of the open {On\a(n) = 0}. 
For each n we can decide whether ^Pos(On) or Pos(0), which shows that it is 
overt. However, to decide whether S Y a we need to know whether there exists n 
such that a(n) = 1. This is not possible for general a. It follows that Pos is not 
decidable, so Y a need not be located in general. □ 

The previous example is not metrically located, but it is located as a regular 
locale presented by a canonical base of finite lists of numbers. 

A simpler example of a non-decidable positivity predicate can be constructed in 
the real numbers. Consider for x € (0, 1) the positively closed sublocale of loc([0, 1]) 
generated by [0, x]. If its positivity predicate would be decidable, we would be able 
to decide whether x < q or x ^ q for all rational numbers q. Other examples can 
be found in [CS05] . 

The coherent locales form a class of positive examples. Every positivity predicate 
on a coherent locale is decidable. In particular, this holds for Cantor space. A locale 
is coherent if it is isomorphic to the locale of ideals of a distributive lattice. 

10. VlETORIS 

Let X be a compact regular locale presented by a normal distributive lattice 
L. We show that the points of its Vietoris locale are precisely its compact overt 
sublocales. The Vietoris construction [Joh82l generalizes the construction of the 
compact subsets of a compact metric space with the topology given by the Hausdorff 
metric to general compact regular locales. 

Define the distributive lattice V(L) with generators ()u, Ou for u G L and rela- 
tions: 

(1) OuVOv = 0(uVv) 

(2) DuAD()= a(uAv) 

(3) DwAO^ O(uAv) 

(4) D(u V^DhVOw 

(5) 00-0 

(6) CI1 = 1. 

The lattice V(L) is normal |CC00| and defines the Vietoris locale, which is compact 
regular. The Vietoris locale, also denoted V(L), has the same generators and 
relations as the lattice V(L), but supplemented by the relations: 

(1) 0u = \J{0v\v ~< u}; 

(2) Ou = \f {Dv\v -< u) . 

We will now show that the models of this theory, i.e. points of the corresponding 
locale, are compact overt locales. Let K be such a compact overt sublocale. Then 
we will have K £ ()u iff Posk(u) and K £ Ou iff K C u. This may help the reader 
to obtain some intuition for the relations above. 

In order to prove that the points are the compact overt sublocales we prove that 
the theory V(L) is equivalent to the theory Loc of located sublocales. In Loc we 
only have one predicate, called Pos, and a single implication: 

If u -< v, then Posw or -i Pos it. 

Proposition 19. The theory Loc and the geometric theory V(L) are bi-interpretable. 
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Proof. We interpret Loc in the locale V(L). Define the positively closed predicate 
Posit iff Qu. Suppose that v -< u, that is there exists w such that iuAu = and 
to Vu = 1. Hence DwAOv < 0(uAv) = 00 = and 1 = Dl = □(toVtt) < DwVOu. 
That is, Of -< 0«, and so ->0u V 0« = 1 in the locale ^(L)- 

Conversely, let Pos be a located predicate. We define ()u iff Pos(u) and we define 
Du iff u V -i Pos = X. We only check the two non-trivial rules: 

To prove D(u Vu) ^ Ou V ()v, we assume that D(u V u). Then mVdV^ Pos = X. 
So, uVu'V -iPos = X, for some v' -< t». Hence, either t/ S ^Pos or u G Pos — 
that is, Du or 0«- 

To prove Ou A 0« ^ 0(u A w) we assume that Ou A Of- Then uV^ Pos = X and 
Pos(w). Since v < (tt V -iPos) A w we see that 0(m A v). □ 

Theorem 7. Lei X fee a compact regular locale. The points of its Vietoris locale 
are precisely its compact overt sublocales. 

This result is not new, Vickers |Vic97j proves, impredicatively, that for a stably 
locally compact locale, the points of its Vietoris locale are the weakly semi-fitted 
sublocales with compact overt domain. A sublocale is weakly semi-fitted if it is 
the meet of a weakly closed sublocale with a fitted sublocale. In a compact regular 
locale, every compact sublocale is closed and thus weakly closed. It is also fitted, 
i.e. the meet of the open sublocales containing it. 

Our proof is elementary. We have the interesting situation that the theories 
for the Vietoris locale and the theory for located sets are intuitionistically bi- 
interpretable. However, the former is geometric, but the latter theory is not. 

In Taylor's Abstract Stone Duality |Tay05| the Vietoris construction and in par- 
ticular the modal operators □, are taken as a starting point for the development 
of constructive analysis. It is interesting to note that his system allows us to in- 
terpret 'overt' as 'computable'. An analogue of this can be found by a recursive 
or type theoretical interpretation of the constructive mathematics underlying our 
work. In our case, the computation is present in the existential quantification in 
the definition of the positivity predicate. 

11. Conclusion and Further work 

We have generalized the notion of locatedness from metric spaces to general 
compact regular formal spaces and shown that a closed sublocale is located iff it is 
overt, thus proving that a closed subset is Bishop-compact iff its localic completion 
is compact overt (Theorems [21 |4j 

The three types of locales we have studied above (locales defined from metric 
spaces, compact regular locales and regular locales) seem to allow a somewhat 
more uniform treatment by abstracting some of the properties of the relation <. 
Banaschewski's axioms for such strong inclusion relations and their relation to 
compactifications |Ban90] }Cur08j may be of help here. They also include Curi's <- 
relation for uniform spaces |Cur06j . We believe that this may be a way of extending 
our results on compact locales and locally compact metric spaces to more general 
locales such as locally compact ones. 

We draw the following preliminary conclusions from our investigation of the 
connections between located and overt sublocales. In the compact case, located 
and overt closed sublocales coincide; see Theorem [2j In the locally compact case, 
locatedness is not a metric property; see Example [2] On the other hand, there are 
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a number of applications of locatcdness outside the realm of compactness of which 
it is not so clear how to capture them by overt locales. A key example is the use 
of locatedness in Banach spaces. For instance, there exists a projection on a closed 
subspace of a Hilbert space iff the subspace is located |BB85[ Thm. 7.8.7]. This 
notion of locatedness is used, for instance, in the theory of unbounded operators on 
Hilbert spaces |Spi02| . However, it may be possible to draw the connection between 
locatedness and compactness following Richman's observation that locatedness of 
certain subspaces of Hilbert spaces is equivalent to their weak total boundedness; 

see (HIcDTl I15E5TI ITVD5| . 

In the present paper, we have treated metric spaces mainly through their localic 
completion. We intend to return to the spatial side in another paper. 

It would be interesting to extend our definition of locatedness on a formal topol- 
ogy, i.e. a site on a poset, to general sites. 
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